#include <bits/stdc++.h>
using namespace std;
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
using ll = long long;
void solve()
{
    string st_a, st_b;
    for(int i=0;i<1e6+1;i++)
    {
        if(i%2)
        {
            st_a += 'B';
            st_b += 'A';
        }
        else {
            st_a+='A';
            st_b += 'B';
        }
    }
    ll n;
    cin >> n;
    string  s;
    cin >> s;
    ll ans1 = 0, ans2 = 0;// 1: ababab   2:bababababa
    for(ll i=0;i<s.size();i++)
    {
        if(s[i]!=st_a[i])
        {
            ans1++;
        }
        if(s[i]!=st_b[i])
        {
            ans2++;
        }
    }
    cout << min(ans1 / 2, ans2 / 2) << endl;
}

// void solve()
// {
//     ll n;
//     string s;
//     cin >> n;
//     cin >> s;
//     ll ans1 = 0;

//     int cnt = 0;

//     for (ll i = 0; i < 2 * n; i++)
//     {
//         if (s[i] == 'A' && s[i - 1] == 'A')
//         {
//             cnt++;
//         }
//         else
//         {
//             ans1 = ans1 + (cnt + 1) / 2;
//             cnt = 0;
//         }
//     }
//     ans1 = ans1 + (cnt + 1) / 2;
//     cnt = 0;
//     ll ans2 = 0;
//     for (ll i = 0; i < 2 * n; i++)
//     {
//         if (s[i] == 'B' && s[i - 1] == 'B')
//         {
//             cnt++;
//         }
//         else
//         {
//             ans2 = ans2 + (cnt + 1) / 2;
//             cnt = 0;
//         }
//     }
//     ans2 = ans2 + (cnt + 1) / 2;
//     cout << min(ans1, ans2) << endl;
// }
int main()
{
    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}
